Support Vector Domain Description with Maximum Between Spheres Separability
نویسندگان
چکیده
Support Vector Domain Description (SVDD) is inspired by the Support Vector Classifier. It obtains a sphere shaped decision boundary with minimal volume around a dataset. This data description can be used for novelty or outlier detection. Our approach is always to minimize the volume of the sphere describing the dataset, while at the same time maximize the separability between the spheres. To build such sphere we only need to solve a convex quadratic optimization problem that can be efficiently solved with the existing software packages, simulation results on seventeen benchmark datasets have successfully validated the effectiveness of the proposed method.
منابع مشابه
Feature Selection of Support Vector Domain Description Using Gaussian Kernel
The performance of the kernel-based learning algorithms, such as support vector domain description, depends heavily on the proper choice of the kernel parameter. It is desirable for the kernel machines to work on the optimal kernel parameter that adapts well to the input data and the pattern classification tasks. In this paper we present a novel algorithm to optimize the Gaussian kernel paramet...
متن کاملPattern Classification via Single Spheres
Previous sphere-based classification algorithms usually need a number of spheres in order to achieve good classification performance. In this paper, inspired by the support vector machines for classification and the support vector data description method, we present a new method for constructing single spheres that separate data with the maximum separation ratio. In contrast to previous methods...
متن کاملHuanglongbing (Citrus Greening) Detection Using Visible, Near Infrared and Thermal Imaging Techniques
This study demonstrates the applicability of visible-near infrared and thermal imaging for detection of Huanglongbing (HLB) disease in citrus trees. Visible-near infrared (440-900 nm) and thermal infrared spectral reflectance data were collected from individual healthy and HLB-infected trees. Data analysis revealed that the average reflectance values of the healthy trees in the visible region w...
متن کاملBayes classification based on minimum bounding spheres
The minimum bounding sphere of a set of data, defined as the smallest sphere enclosing the data, was first used by Schölkopf et al. to estimate the VC-dimension of support vector classifiers and later applied by Tax and Duin to data domain description. Given a set of data, the minimum bounding sphere of each class can be computed by solving a quadratic programming problem. Since the spheres are...
متن کاملAdvanced machine learning methods for wind erosion monitoring in southern Iran
Extended abstract Introduction Wind erosion is one the most important factors of land degradation in the arid and semi-arid areas and it is one the most serious environmental problems in the world. In Fars province, 17 cities are prone to wind erosion and are considered as critical zones of wind erosion. One of the most important factors in soil wind erosion is land use/cover change. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Inf. Sci. Eng.
دوره 30 شماره
صفحات -
تاریخ انتشار 2014